A note on the GI/GI/∞ system with identical service and interarrival-time distributions
نویسنده
چکیده
We study the stationary distribution of the number of busy servers in a GI/GI/∞ system in which the service-time distribution is identical to the interarrival-time distribution, and obtain several representations for the variance. As a result we can verify an expression for the variance, conjectured by Rajaratnam and Takawira (IEEE Trans. Vehicular Technol. 50 (2001) 954-970), when the common distribution of interarrival and service times is a gamma distribution.
منابع مشابه
Perturbation analysis of theGI/GI/1 queue
We examine a family of GI/GI/1 queueing processes generated by a parametric family of service time distributions, F (x, θ), and we show that under suitable conditions the corresponding customer stationary expectation of the system time is twice continuously differentiable with respect to θ. Expressions for the derivatives are given which are suitable for single run derivative estimation. These ...
متن کاملPerfect Sampling of GI/GI/c Queues
We introduce the first class of perfect sampling algorithms for the steady-state distribution of multiserver queues with general interarrival time and service time distributions. Our algorithm is built on the classical dominated coupling from the past protocol. In particular, we use a coupled multi-server vacation system as the upper bound process and develop an algorithm to simulate the vacati...
متن کاملHeavy-traffic Analysis for the /g/1$ Queue with Heavy-tailed Distributions Heavy-traac Analysis for the Gi=g=1 Queue with Heavy-tailed Distributions
We consider a GI=G=1 queue in which the service time distribution and/or the interarrival time distribution has a heavy tail, i.e., a tail behaviour like t ? with 1 < 2, so that the mean is nite but the variance is innnite. We prove a heavy-traac limit theorem for the distribution of the stationary waiting time W. If the tail of the service time distribution is heavier than that of the interarr...
متن کاملTHE MacLaurin SERIES FOR THE GI/G/1 QUEUE
We derive the MacLaurin series for the moments of the system time and the delay with respect to the parameters in the service time or interarrival time distributions in the GI/G/1 queue. The coe cients in these series are expressed in terms of the derivatives of the interarrival time density function evaluated at zero and the moments of the service time distribution, which can be easily calcula...
متن کاملEfficient Computations for the Discrete GI/G/1 System
In this talk, we consider the discrete-time GI/G/1 system with discrete interarrival times and service times distributions that have finite supports, and formulate it as a PH/PH/1 system. We then take advantage of the resulting special structure to develop efficient methods for computing its rate matrices and stationary distributions.
متن کامل